Local Geodesic Parametrization: An Ant’s Perspective
نویسندگان
چکیده
Two dimensional parameterizations of meshes is a dynamic field of research. Most works focus on parameterizing complete surfaces, attempting to satisfy various constraints on distances and angles and produce a 2D map with minimal errors. Except for developable surfaces no single map can be devoid of errors, and a parametrization produced for one purpose usually doesn’t suit others. This work presents a different viewpoint. We try and acquire the perspective of an ant living on the surface. The point on which it stands is the center of its world, and importance diminishes from there onward. Distances and angles measured relative to its position have higher importance than those measured elsewhere. Hence, the local parametrization of the geodesic neighborhood should convey this perspective by mostly preserving geodesic distances from the center. We present a method for producing such overlapping localparametrization for each vertex on the mesh. Our method provides an accurate rendition of the local area of each vertex and can be used for several purposes, including clustering algorithms which focus on local areas of the surface within a certain window such as Mean Shift.
منابع مشابه
Curve cuspless reconstruction via sub-Riemannian geometry
We consider the problem of minimizing ∫ ` 0 √ ξ2 +K2(s) ds for a planar curve having fixed initial and final positions and directions. The total length ` is free. Here s is the variable of arclength parametrization, K(s) is the curvature of the curve and ξ > 0 a parameter. This problem comes from a model of geometry of vision due to Petitot, Citti and Sarti. We study existence of local and glob...
متن کاملBlack-Box Optimization Using Geodesics in Statistical Manifolds
Information geometric optimization (IGO) is a general framework for stochastic optimization problems aiming at limiting the influence of arbitrary parametrization choices: the initial problem is transformed into the optimization of a smooth function on a Riemannian manifold, defining a parametrization-invariant first order differential equation and, thus, yielding an approximately parametrizati...
متن کاملParametrizing Shimura Subvarieties of A1 Shimura Varieties and Related Geometric Problems
This paper gives a complete parametrization of the commensurability classes of totally geodesic subspaces of irreducible arithmetic quotients of Xa,b = (H ) × (H). A special case describes all Shimura subvarieties of type A1 Shimura varieties. We produce, for any n ≥ 1, examples of manifolds/Shimura varieties with precisely n commensurability classes of totally geodesic submanifolds/Shimura sub...
متن کاملParametrization, alignment and shape of spherical surfaces
We develop parametrization and alignment techniques for shapes of spherical surfaces in 3D space with the goals of quantifying shape similarities and dissimilarities and modeling shape variations observed within a class of objects. The parametrization techniques are refinements of methods due to Praun and Hoppe and yield parametric mesh representations of spherical surfaces. The main new elemen...
متن کاملFaster Approximations of Shortest Geodesic Paths on Polyhedra Through Adaptive Priority Queue
Computing shortest geodesic paths is a crucial problem in several application areas, including robotics, medical imaging, terrain navigation and computational geometry. This type of computation on triangular meshes helps to solve different tasks, such as mesh watermarking, shape classification and mesh parametrization. In this work, a priority queue based on a bucketing structure is applied to ...
متن کامل